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REMARKS 

Claims 1-9, and 12-17 are presented for further examination. Claims 1, 4, and 12- 
14 have been amended. Claims 10 and 1 1 have been canceled. 

In the Office Action mailed January 30, 2004, the Examiner acknowledged the 
claim of foreign priority but indicated the certified copy of the foreign application had not been 
received. Applicant notes that this case was filed from a prior Patent Cooperation Treaty case, 
and the certified priority document should have been received directly from WIPO. In addition, 
the Examiner requested that a reference to the earlier application be included in the specification 
or an application data sheet. Applicant is submitting herewith an application data sheet 
containing the reference to the prior-filed application. 

The Examiner objected to the Abstract, suggesting line 33 be deleted and line 20 
be rewritten with particular attention paid to reference (P). Applicant has amended the abstract 
as suggested by the Examiner to overcome the objection. 

The specification was objected to because applicant failed to place appropriate 
headings for the disclosure, and that at page 2, line 12, clarification was requested. Applicant is 
submitting herewith a substitute specification with the insertion of the appropriate headings and 
correction at page 2, line 12 for clarification. 

Turning to the merits, claims 1 and 3 were rejected under 35 U.S.C. § 102(e) as 
anticipated by or in the alternative under 35 U.S.C. § 103(a) as obvious over U.S. Patent No. 
6*226,337 ("Klank et al."). Claim 2 was rejected as obvious over Klank et al. in view of U.S. 
Patent No. 5,506,836 ("Ikeda et al."). Claims 4-9 were rejected as obvious over Klank et al. in 
view Ikeda et al. Claims 14-17 were rejected as obvious over Klank et al. in view of Ikeda et al. 
Claim 10 was rejected as obvious over Klank et al. and further in view of Ikeda et al. and U.S. 
Patent No. 4,638,349 ("Le Floch"). Claims 11-13 were found to be allowable if rewritten into 
independent form. 

Applicant respectfully disagrees with the bases for the rejections and requests 
reconsideration and further examination of the claims. 

Klank et al., U.S. Patent No. 6,226,337, is directed to a method for the 
transmission of reference signals in an OFDM system. As described in the abstract, Klank et al. 
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teach a method and device in which only a single symbol is required for synchronization. Thus, 
Klank is directed to processing a single symbol at a time. 

In the claims, claim 1 is directed to a COFD demodulator that includes, inter alia, 
a bidimensional filter for interpolating from anchors corresponding to the pilots received from 
several consecutive symbols the distortion undergone by each carrier. Thus, the claimed 
invention deals with the interpolation of pilots using a plurality of OFDM symbols. These 
symbols have variable time references, and the invention provides means for compensating them. 
In contrast, Klank et al. correct phase or frequency offsets using a current symbol only. 
Therefore, Klank et al. does not deal with the problem of the invention, that is, it uses one 
symbol only. In contrast, claim 1 deals with, inter alia, a bidimensional filter for interpolating 
from anchors corresponding to the pilots received from several consecutive symbols the 
distortion undergone by each carrier. Thus, applicant respectfully submits that claim 1 as well as 
dependent claims 2 and 3 are clearly allowable. 

Independent claim 4 has been rewritten to include the limitations of allowable 
claim 11 and intervening claim 10. Applicant submits that claim 4 and dependent claims 5-9, 
and 12-13 are allowable. 

Claim 14 is directed to a method for fast Fourier transform analysis window 
displacement compensation in a COFDM modulator that includes the step of receiving a 
transformed signal and a conversion signal, including anchors corresponding to pilots received 
from several consecutive symbols, and providing an interpolated signal of distortion undergone 
by each carrier. Applicant respectfully submits that claim 14 is allowable over Klank et al. for 
the reasons discussed above with respect to claim 1 . More particularly, Klank et al, taken alone 
or in combination with the other references cited by the Examiner does not teach or suggest 
interpolating "several consecutive symbols" consecutively. 

In view of the foregoing, applicant submits that all of the claims remaining in this 
application are in condition for allowance. In the event the Examiner finds minor informalities 
that can be resolved by telephone conference, the Examiner is urged to contact applicant's 
undersigned representative by telephone at (206) 622-4900 in order to expeditiously resolve 
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prosecution of this application. Consequently, early and favorable action allowing these claims 
and passing this case to issuance is respectfully solicited. 



The Director is authorized to charge any additional fees due by way of this 



Amendment, or credit any overpayment, to our Deposit Account No. 19-1090. 
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MULT I CARR1ER S I GNAL RECE I VER W I TH CORRECT I ON OF EQUAL I ZATION 
FAULTS INDUCED BY THE TRF W I NDOW D I SPLACEMENTS COFDM 
DEMODULATOR WITH FFT ANALYSIS WINDOW 
DISPLACEMENT COMPENSATION 

BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates to a COFDM ("Coded Orthogonal 
Frequency Division Multiplex") demodulator, and more specifically to such a 
demodulator used for radio transmissions. 

Description of the Related Art 

Fig. 1 is intended for illustrating the principle of a COFDM 
modulation. Data packets to be transmitted are put in the form of N complex 
coefficients associated with N respective frequencies. The number N of 
frequencies is a power of 2, equal, for example, to 8192 (digital television 
diffusion). Each complex coefficient corresponds to a vector that is illustrated in 
Fig. 1 as starting from a frequency axis at a point indicating the frequency 
associated with the coefficient. 

The N coefficients are processed by inverse fast Fourier transform 
(IFFT), which generates a "symbol" formed of a sum of modulated carriers, each 
carrier having the amplitude and the phase determined by the associated complex 
coefficient. The symbol thus generated is transmitted and a receiver submits it to 
the inverse processing, that is, a fast Fourier transform (FFT) to restore the initial 
complex coefficients. 

As shown in Fig. 1, some regularly distributed vectors P1, P2, P3 ... 
have a known constant value. These vectors, or the corresponding carriers, are 
called the pilot carriers. They are used to reflect the distortions undergone by the 
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transmitted signal and to interpolate the corrections to be performed on the 
unknbwri vectors located between the pilots. 

Fig. 2 illustrates a transmission of several successive symbols Sn-1 , 
Sn... As shown, each of these symbols is preceded by a guard interval G that is a 
5 copy of a portion of the end of the corresponding symbol. The guard intervals are 
used to avoid inter-symbol modulation distortions caused by an echo of the 
transmission at the receive level. Fig. 2 also shows an echo SEn-1, GEn-1 ... of 
the transmitted signal. This echo is delayed with respect to the main signal by a 
duration shorter than that of a guard interval G. 
10 Each symbol S is normally analyzed by the FFT circuit of the receiver 

in a window W of the same length as the symbol. If there were no guard interval, 
an analysis window W coinciding with a symbol of the main signal would straddle 
two symbols of the echo signal. This would result in an error difficult to correct in 
the FFT. 

15 Guard interval G, provided that it is greater than the echo delay, 

provides an adjustment margin of analysis window W so that it only coincides with 
portions belonging to the same symbol, in the main signal as well as in the echo. 
The fact that an analysis window straddles a symbol and its guard interval only 
results in a phase-shift that is corrected, in particular, by means of the above- 

20 mentioned pilot carriers. 

Fig. 3 illustrates a method used in a conventional COFDM 
demodulator, such as described in French patent 2,743,967 to find the symbol 
beginnings, at the beginning of a reception, this to adjust analysis window W. A 
correlation product between the received signal and this same signal delayed by 

25 one symbol is performed. This enables detecting the time when each guard inter- 
val of the delayed signal coincides with an identical portion of the received signal, 
that is, the end of the corresponding symbol in the received signal. 

Correlation product C, initially zero, starts progressively increasing 
from the beginning of each guard interval of the delayed signal. The maximum 
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value is reached at the end of the guard interval, after which correlation product C 
starts decreasing to reach value zero. In the presence of an echo signal, the 
correlation peaks are lower and shift in the echo direction, so that they quite well 
show where the analysis windows are to start. 
5 However, signals are most often noise-infested and it is difficult to 

determine the position of the correlation peaks with sufficient precision. For this 
purpose, the circuit described in the above-mentioned French patent enables 
refining the position, upon circuit setting, by analyzing the pulse response of the 
channel. Of course, the received signal may undergo frequency or phase drifts in 

1 0 operation, whereby the position of the windows must be regularly revised as will be 
described hereafter. 

Fig. 4 very schematically shows the architecture of a COFDM 
demodulator such as described in the above-mentioned French patent. It is a 
system for receiving radio-transmitted digital television signals. In a radio 

15 transmission, the symbols are carried by a carrier of high frequency, which 

frequency is lowered by a tuner not shown. An element 10 of the architecture of 
Fig. 4 extracts the symbols from this carrier and converts them into digital. An 
element 12 determines the position of the analysis windows, as described in 
relation with Fig. 3, and readjusts, if necessary, the position of the analysis 

20 windows. The FFT is performed at 14 with the windows determined at 12. The 
coefficients provided by the FFT are put to wait at 16 to interpolate at 18 the 
distortions undergone by the coefficients. The distortions, which are complex 
numbers, are used to correct the coefficients at 20. 

The pulse response of the channel is calculated at 22 based on the 

25 distorted pilots such as received. This pulse response enables determining 
whether the analysis window position is correct or whether it must be modified. 
The optimal window position is obtained when the power of the pulse response is 
maximum. 
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As indicated previously, each symbol includes pilots of known 
identical characteristics (they generally have a unity amplitude and a null or 180° 
phase, according to a law known by the receiver). The pilots such as received by 
the demodulator reflect the distortions undergone by the pilots. The value of the 
5 distortion is A p = Pp/E p , where P p is the value of the received pilot of position p and 
E p is the value of the corresponding transmitted pilot. A distortion A p is currently 
called an "anchor". These anchors are used to calculate by interpolation the 
distortions, noted dk hereafter (k*p), at the positions k having no pilot. 

The error correction at 20 consists of calculating the ratio of the 
1 0 coefficients such as received iand of the respective interpolated distortions : D k = 
FVdk, where Dk is the corrected value and R k is the received value. 

Given that the pilots do not carry data, their number is desired to be 
limited. However, the smaller the number of pilots, the more interpolation errors 
between two consecutive pilots are made. To improve this situation, the pilots are 
15 shifted by several positions from one symbol to the next one and a bidimensional 
interpolation is performed on several consecutive symbols. In the example ■ ^ 
described hereafter, each symbol includes one pilot every twelve positions and the 
pilots are shifted by three positions from one symbol to the next one. 

Fig. 5 illustrates this bidimensional interpolation. It shows an array, 
20 the rows of which correspond to consecutive symbols, the last received symbol 
being at the last row. The array columns correspond to the successive symbol 
carrier positions or frequencies. Hatched squares correspond to the received 
anchors. Due to the shifting of the pilots from one symbol to the next one, close 
anchors appear in some columns (every three columns in the present example). 
25 All the distortions are first interpolated in the columns containing the 

anchors. Then, a finite impulse response filter 24 interpolates the missing 
distortions of each row. 

With the above-mentioned example, the distortions of a symbol n-3 
can be interpolated at the time when symbol n is received. Further, the 
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interpolation of some distortions of symbol n-3 will require anchors of prior 
symbols, back to symbol n-6. This method thus requires completely storing 
symbols n-1 to n-3 and also storing the anchors only of symbols n-4 to n-6. 



where terms A are the received anchors and 
where s = (n modulo 4 - k/3 modulo 4) modulo 4. 

As an example, with this expression, the interpolated distortion in 
third position of symbol n-3 in Fig. 5 is expressed as Z A A n _4 + % A n . 

Fig. 6 schematically shows a distortion interpolation circuit 18 
implementing the method of Fig. 5. Delay circuit 16 of Fig. 4 stores three 
consecutive symbols Sn-1, Sn-2, Sn-3 in a shift register. The received anchors A n _ 
1 to A n _6 of six consecutive symbols necessary to interpolate the distortions in the 
columns are stored in six cascade-connected shift registers 26. Register 16 and 
the first register 26 receive current symbol Sn. A four-input multiplexer 28 receives 
on a first input the anchors of symbol Sn, multiplied by one quarter; on a second 
input, the anchors A^ provided by the first register 26, multiplied by one half; on a 
third input, the anchors A n .2 provided by the second register 26, multiplied by three 
quarters; and on its fourth and last input, the anchors A n -3 provided by the third 
register 26. 



fourth register 26, multiplied by three quarters; on a second input, anchors A n . 5 
provided by the fifth register 26, multiplied by one half; on a third input, anchors A n . 
6 provided by the sixth register 26, multiplied by one quarter; and on its last input, 
value 0. At 32, the sum of the outputs of multiplexers 28 and 30 is provided to filter 
24. Multiplexers 28 and 30 are controlled by a same selection signal SEL that 
selects the adequate input of the multiplexers according to position k of the 
distortion to be interpolated. 



An interpolated distortion of position k in a symbol n expresses as: 




(1) 



A multiplexer 30 receives on a first input anchors A n . 4 provided by the 




As indicated previously, the position of the FFT analysis window is 
determined once and for all in a setting phase. It is however provided to regularly 
check that the window position is good and to readjust this position if necessary. 
However; when the position of the analysis window is modified, the phase of each 
5 of the symbol carriers is correlatively modified, and this phase modification 

appears as a distortion that must be corrected. If the phase modification occurs for 
a current symbol n, the anchors of this current symbol will not have the same 
phase reference as the anchors of the preceding symbols, whereby it will be 
impossible to interpolate the distortions involving the anchors of symbol n. 

1 0 Fig. 7 is intended for illustrating this phenomenon in further detail. 

This drawing shows a phase variation of an anchor of same position in consecutive 
symbols numbered from zero, this in the context of the example of Fig. 5 where an 
anchor is found at the same position every four symbols. 

It is assumed that the received symbols regularly take advance on 

1 5 the fixed analysis window, which results in an increase of the anchor phase, as 
shown for symbols 0, 4, and 8, 12. The interpolated phases are marked with 
circles located on straight lines connecting the phase values of the anchors. 

At the seventh symbol, the analysis window is advanced by an 
interval t to catch up on the symbol phase advance. As a result, the phase should 

20 evolve as indicated by squares, that is, continuing to regularly increase for symbols 
5 and 6, abruptly dropping for symbol 7, and regularly increasing again. The 
phase drop is sensible for the first time in the anchor of symbol 8, and the errors 
interpolated for symbols 5 to 7, being located on the straight line connecting the 
phase values of the anchors of symbols 4 and 8, are erroneous. As a result, 

25 symbols 5 to 7 are lost, which loss is most often perceptible, especially on a 
television screen in the case where the symbols correspond to video signals. 

When the receiver and the transmitter are at fixed positions, as it is in 
most cases, an analysis window readjustment seldom occurs and such signal 
disturbances may be acceptable. 
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However, it may be envisaged to use a receiver in a moving vehicle, 
such as a train, in which case the window readjustments should be frequent, 
making unacceptable the disturbances that this would cause. 

BRIEF SUMMARY OF THE INVENTION 
5 An obj e ct of the The present invention i s to prov i d e provides a 

COFDM demodulator that enables suppressing any disturbance due to a 
readjustment of the analysis window. 

To achi e ve th i s object, the pr e s e nt inv e nt i on prov i des a A .COFDM 
demodulator i nc l uding is provided in accordance with one embodiment of the 

10 invention that includes a fast Fourier transform circuit analyzing a received signal 
in a window corresponding to one symbol, each symbol carrying several phase 
and amplitude modulated carriers, some of which, shifted in frequency in a 
predetermined way from one symbol to the next one, form pilots; a bidimensional 
filter for interpolating, from anchors corresponding to the pilots such as received 

15 from several consecutive symbols, the distortion undergone by each carrier; and 
means for correcting the window shifting with respect to an optimal position. The 
demodulator includes means for correcting each distortion according to window 
shifting corrections performed respectively for the symbol associated with the 
distortion and for the symbols associated with the anchors used to interpolate the 

20 distortion. 

According to an embodiment of the present invention, the means for 
correcting the window shifting include a phase-locked loop synchronized on a 
correlation signal obtained by a correlation product between the received signal 
and this same signal delayed by one symbol, each symbol being preceded by a 
25 guard interval corresponding to a copy of the end of the symbol. 

According to an embodiment of the present invention, each distortion 
is, in frequency after Fourier transform, a weighted sum of two anchors of the 
same position in a preceding symbol and in a following symbol, to which anchors 
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have been added respective phases corresponding to the shiftings undergone by 
the analysis window for the preceding and following symbols, and to which 
anchors has been subtracted a phase corresponding to the shifting undergone by 
the analysis window for the symbol associated with the distortion. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The foregoing obj e cts, f eatures and advantages of the present 
invention will be discussed in detail in the following non-limiting description of 
specific embodiments in connection with the accompanying drawings. 

Fig. 1 , previously described, illustrates phase and amplitude 
modulated carriers in a COFDM transmission system; 

Fig. 2, previously described, shows signals received by a COFDM 
demodulator and windows of FFT analysis of the signals; 

Fig. 3, previously described, illustrates a symbol beginning detection 
method in a conventional COFDM demodulator; 

Fig. 4, previously described, schematically shows an architecture of a 
conventional COFDM demodulator; 

Fig. 5, previously described, illustrates a bidimensional distortion 
interpolation method; 

Fig. 6, previously described, schematically shows a circuit enabling 
implementation of the interpolation of Fig. 5; 

Fig. 7, previously described, illustrates a problem linked to an FFT 
analysis window readjustment in a conventional demodulator; 

Fig. 8 schematically shows an architecture of a COFDM demodulator 
according to the present invention; and 

Fig. 9 shows in further detail an element of the demodulator of Fig. 8. 
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DETAILED DESCRIPTION OF THE INVENTION 

To avoid interpolation errors caused by a bidimensional interpolation 
method when the position of an FFT analysis window is modified with respect to 
the received signal/the present invention provides involving in the interpolation 
5 calculations the phase shift caused, for each frequency, by the position 
modification of the analysis window. 

In the conventional example of Figs. 5 and 6 f an interpolated 
distortion d n ,k is expressed as: 

d n,k =^-^A n _ S)k +^-A n+4 . S)k (1) 

10 where terms A are the received anchors and 
s = (n modulo 4 - k/3 modulo 4) modulo 4. 

According to the present invention, distortion d n k is calculated 
according to the following relation: 

d n , k = ^l-i) An _ S)k e^^ 

1 5 where fk is the frequency corresponding to position k and where each term w 
corresponds to the absolute position expressed in time units of the analysis 
window that has been used for the symbol indicated by the index of term w. 

Applying this relation amounts to applying conventional relation (1), 
having previously added to the two received anchors A respective phases 

20 corresponding to the shiftings undergone by the analysis window for the symbols 
associated with the two anchors, and subtracting from the value so obtained the 
phase corresponding to the shifting undergone by the analysis window for the 
symbol associated with the interpolated distortion. 

If this relation's applied as an example to the interpolation for symbol 

25 6 of Fig. 7, w n - s = W4 = 0, w n = vjq = 0 and w n . s+ 4 = Ws = t. In other words, the 
anchor of symbol 4 is not modified while the anchor of symbol 8 is increased by x, 
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which brings this anchor back in alignment with the received interpolated anchors 
of symbols 0 to 4 and enables correctly interpolating the anchor for symbol 6, 
indicated by a square. 

As just shown in this example, the present invention can be used in a 
demodulator of the type in Fig. 4 where the position of the analysis window is 
conventionally determined at the beginning and readjusted from time to time, as 
described in relation with Fig. 3. 

However, this conventional method of adjusting the analysis window 
is complex and has up to now required the use of a DSP (digital signal processor). 
This method has been used because it was important to obtain a precise window 
position from the beginning, to suppress any need for subsequent adjustment, or 
at least to postpone as far as possible the subsequent adjustment. 

Conversely, according to the present invention, since each anchor is 
corrected according to the current position of the analysis window, the analysis 
window may be permanently moving. Thus, it can be envisaged to adjust the 
position of the analysis window by means of a phase-locked loop (PLL) 
synchronized on correlation signal C described in relation with Fig. 3. 

Fig. 8 shows an architecture of a COFDM demodulator using this 
method. This architecture is similar to that of Fig. 4, and the same elements are 
designated with the same reference numbers. Distortion interpolation circuit 18 of 
Fig. 4 is here replaced with a distortion interpolation circuit 18' according to the 
present invention. Circuit 12 for setting the window position is permanently 
controlled by a PLL 40 that synchronizes on correlation signal C described in 
relation with Fig. 3. Preferably, the PLL is digital; it then includes an accumulator 
that indicates the absolute position of the analysis window with respect to the 
corresponding symbol, which position can be directly exploited as a value w. The 
consecutive values w are converted at 42 to be usable by distortion interpolation 
circuit 18'. 
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Fig. 9 shows in further detail interpolation circuit 18' and conversion 
circuit 42. Circuit 18' is similar to that of Fig. 6, and the same references designate 
the same elements. Circuit 18' differs from circuit 18 in that a complex number 
multiplier 44 has been inserted at the output of each of multiplexers 28 and 30. 
5 Circuit 42 includes six cascade shift registers 46, a first one of which 

receives, for each symbol, an analysis window shift value w. Thus, registers 46 
store values w for six consecutive symbols and this in concordance with anchors A 
stored in shift registers 26. A multiplexer 48 respectively receives on four inputs 
the inputs of the first to fourth registers 46. A multiplexer 50 receives on the three 

1 0 first inputs the respective outputs of the last three registers 46, and on a fourth 
input value zero. Multiplexers 48 and 50 are controlled by the same selection 
signal SEL as multiplexers 28 and 30. 

Each of multiplexers 48 and 50 is followed by a subtracter 52 that 
subtracts to the output of the respective multiplexer the output of the third register 

15 46. the outputs of subtracters 52 are provided in the form of complex numbers to 
the respective multipliers 44 after having been multiplied by 2nfk at 54 and having 
undergone a polar-to-cartesian conversion at 56. 

When the last input of the multiplexers is selected, the value provided 
by interpolation circuit 18' is a received anchor that must not be corrected. In this 

20 case, subtracter 52 associated with multiplexer 48 provides a zero value 
corresponding to complex value 1 that does not modify the received anchor 
provided by multiplexer 28. This received anchor is not modified either by adder 
32, which receives a zero value from multiplier 44 associated with multiplexer 30. 

A conventional COFDM demodulator generally includes a multiplier 

25 by a complex number of the type e }2nfkT at the output of the FFT circuit, where T is 
half the duration of guard intervals G. Indeed, it is assumed that the analysis 
windows normally start at the centers of the guard intervals rather than at the 
beginnings of the symbols, and this multiplication compensates for the resulting 
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shift. This multiplier may advantageously be used in shared time to perform the 
multiplications required by the present invention. 
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